package lib

func init() {
	Probs = append(Probs, Problem{
		Num:         283,
		Discription: "把0移到最后面，其它元素相对位置不变",
		Level:       1,
		Labels: map[string]int{
			"双指针滑动": 1,
		},
	})
}

func MoveZeroes(nums []int) {
	//开始要把第一个0的指针指向n，防止一个0都没
	first0 := len(nums)
	for i := 0; i < len(nums); i++ {
		if nums[i] == 0 {
			first0 = i
			break
		}
	}

	for i := first0 + 1; i < len(nums); i++ {
		if nums[i] == 0 {
			continue
		}

		nums[first0], nums[i] = nums[i], nums[first0]
		first0++
	}
}